package com.zzl.oop;

/**
 * 冒泡排序
 */
public class Sort {

	public static void main(String[] args) {
		//需要排序的数组，从小到大
		int arr[] = {45,89,67,15,65,189,489};
		//定义一个中间变量
		int temp = 0 ;
		
		//第一层循环对数组进行循环
		for (int i = 0; i < arr.length; i++) {
			//第二层：从第一个数和后面所有未排序的数进行比较，
			//如果前面的数大于后面的数，则进行交换位置，
			//(arr.length - i)i代表第几次循环，循环i次少i个数，再减1第一个数不需要比较
			for (int j = 0; j < arr.length - i -1; j++) {
				if(arr[j] > arr[j+1]){
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		
		
		for (int k = 0; k < arr.length; k++) {
			System.out.println(arr[k]);
		}
		
	}
	
}
